239.SlidingWindowMaximum滑动窗口最大值一、题目大意标签:双端队列https://leetcode.cn/problems/sliding-window-maximum/给你一个整数数组nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67
一、题目大意标签:栈和队列https://leetcode.cn/problems/merge-k-sorted-lists给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2：输入：lists=[]输出：[]示例3：输入：lists=[[]]输出：[]提示：k==lists.length00-
一、题目大意标签:栈和队列https://leetcode.cn/problems/daily-temperatures给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例2:输入:temperatures=[30,40,50,60]输出: [1,1,1,0]示例3:输入:temperatures=[
一、题目大意https://leetcode.cn/problems/range-sum-query-2d-immutable给定一个二维矩阵matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为(row1,col1)，右下角为(row2,col2)。实现NumMatrix类：NumMatrix(int[][]matrix)给定整数矩阵matrix进行初始化intsumRegion(introw1,intcol1,introw2,intcol2)返回左上角(row1,col1)、右下角(row2,col2)所描述的子矩阵的元素总和。示例1：，右下角为(row2,col2)。实现NumMatrix类：NumMatrix(int[][]matrix)给定整数矩阵matrix进行初始化intsumRegion(introw1,intcol1,introw2,intcol2)返回左上角(row1,col1)、右下角(row2,col2)所描述的子矩阵的元素总和。示例1：![img](images
题目信息源地址：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。提示信息示例1输入：strs=["flower","flow","flight"]输出："fl"提示2输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示10strs[i]仅由小写英文字母组成实现逻辑逐一对比此方法如其名称，即将数组中的字符串逐一进行对比，先找出第一、第二个字符串的最长公共前缀，再找出第二、第三个字符串的最长公共前缀，以此类推，直至完成所有字符串的比较。当然，当在对比过程中发现最长公共前缀已经为空，则直接返回即可。此方
题目信息源地址：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。提示信息示例1输入：strs=["flower","flow","flight"]输出："fl"提示2输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示10strs[i]仅由小写英文字母组成实现逻辑逐一对比此方法如其名称，即将数组中的字符串逐一进行对比，先找出第一、第二个字符串的最长公共前缀，再找出第二、第三个字符串的最长公共前缀，以此类推，直至完成所有字符串的比较。当然，当在对比过程中发现最长公共前缀已经为空，则直接返回即可。此方
1.题目给你一个大小为 nxn 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛 。返回必须翻转的 0 的最小数目。 示例1：输入：grid=[[0,1],[1,0]]输出：1示例2：输入：grid=[[0,1,0],[0,0,0],[0,0,1]]输出：2示例3：输入：grid=[[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1,1,1]]输出：1
1.题目给你一个大小为 nxn 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛 。你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛 。返回必须翻转的 0 的最小数目。 示例1：输入：grid=[[0,1],[1,0]]输出：1示例2：输入：grid=[[0,1,0],[0,0,0],[0,0,1]]输出：2示例3：输入：grid=[[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0,0,1],[1,1,1,1,1]]输出：1
有人相爱，有人夜里开车看海，我是leetcode第一题都做不出来题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。方式一:暴力破解第一眼看到这个问题时，想到的解题方法就是使用for循环，两个for循环进行遍历,每一项进行相加，当等于target时，就可以返回他们的下标vartwoSum=functi
